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Abstract — This paper considers a generalized framework to 
study OSNR optimization-based end-to-end linli level power 
control problems in optical networks. We combine favorable 
features of game-theoretical approach and central cost approach 
to allow different service groups within the network. We develop 
solutions concepts for both cases of empty and nonempty feasible 
sets. In addition, we derive and prove the convergence of a 
distributed iterative algorithm for different classes of users. In the 
end, we use numerical examples to illustrate the novel framework. 



I. Introduction 

Reconfigurable optical Wavelength-Division Multiplexing 
(WDM) communication networks with arbitrary topologies 
are currently enabled by technological advances in optical 
devices such as optical add/drop MUXes (OADM), optical 
cross connects (OXC) and dynamic gain equalizer (DGE). 
It is important that channel transmission performance and 
quality of service (QoS) be optimized and maintained after 
reconfiguration. At the physical transmission level, channel 
performance and QoS are directly determined by the bit- 
error rate (BER), which in turn depends on optical signal- 
to-noise ratio (OSNR), dispersion and nonlinear effects, [1]. 
Thus, OSNR is considered as the dominant performance 
parameter in link-level optimization. Conventional off-line 
OSNR optimization is done by adjusting channel input power 
at transmitter (Tx) to equalize the dominant impairment of 
noise accumulation in chains of optical amplifiers. However, 
for reconfigurable optical networks, where different channels 
can travel via different optical paths, it is more desirable 
to implement on-line decentralized iterative algorithms to 
accomplish such adjustment. 

Recently, this problem is addressed in many research 
works ||2l,|[3],||4l, and two optimization-based approaches are 
prevalently used: the central cost and the non-cooperative 
game approach. The goals and models of the two approaches 
are inherently different. Central cost approach satisfies the 
target OSNR with minimum total power consumption. The 
model embeds the OSNR requkements in its constraints and 
indirectly optimizes a certain design criterion. Such model 
yields a relatively simple closed-form solution; however, it 
doesn't optimize OSNR in a direct fashion, and thus, channel 
performance can be potentially improved for users who need 
higher quality of transmission. On the other hand, the game 
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approach is a naturally distributed model which directly opti- 
mizes OSNR based on a payoff function in a non-cooperative 
manner Each user optimizes her own utility to achieve the 
best possible OSNR. The solution from this approach is given 
by Nash equilibrium. As a result, this solution concept yields 
best achievable OSNR levels for each user Since the game 
approach involves a cost function arising from pricing, it gives 
an over-allocation of resources. Some users may wish to avoid 
such cost and only demand a basic level of transmission. 
Apparently, these two approaches are for two different type 
of users and different transmission purposes. 

To make use of the advantages from each approach, we 
propose a generalized model that combines their features. Such 
a generalization allows to accommodate different types of 
users and also provides a novel mixed framework to study 
OSNR power control problem. We separate users into two 
different categories. One type of users are those who are 
willing to pay a price to fully optimize their transmission 
performance. Another type of users are those who are content 
with basic transmission quality, or OSNR level, set by the 
network. The quality of service (QoS) can be met for the 
former by a game-theoretically based optimization approach; 
and for the later by a mechanism similar to central cost 
approach. 

The contribution of this paper lies in the capability of 
service differentiation of the generalized model. For simplicity, 
total capacity constraints are not considered. The paper is or- 
ganized as follows. In section 2, we review the network OSNR 
model and the basic concepts about the two optimization-based 
approaches. In section 3, we establish a general framework 
and propose two solution concepts for two different cases of 
feasible sets. Section 4 gives an iterative algorithm to achieve 
such solutions in the framework. This is illustrated in section 
5 by numerical examples. Section 6 concludes the paper and 
points out future directions of research. 

II. Background 

A. Review of Optical Networlc Model 

Consider a network with a set of optical links C — 
{1,2,..,L} connecting the optical nodes, where channel 
add/drop is realized. A set JV = {1,2, N} of channels are 
transmitted, corresponding to a set of multiplexed wavelengths. 
Illustrated in Figure [T] a link I has Ki cascaded optically 
amplified spans. Let Ni be the set of channels transmitted over 
link /. For a channel i S Af, we denote by TZi its optical path, 
or collection of links, from source (Tx) to destination (Rx). 
Let Ui be the ith channel input optical power (at Tx), and 
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Fig. 1. A Typical Optical Link in DWDM Optical Networks 



u — mat]^ the vector of all channels' input powers. 

Let Si be the ith channel output power (at Rx), and rii the 
optical noise power in the ith channel bandwidth at Rx. The 
ith channel optical OSNR is defined as OSNR, = ^. In |2J, 
some assumptions are made to simplify the expression for 
OSNR, typically for uniformly designed optical links: 

1) (Al) Amplified spontaneous emission (ASE) noise 
power does not participate in amplifier gain saturation. 

2) (A2) All the amplifiers in a link have the same spectral 
shape with the same total power target and are operated 
in automatic power control mode. 

Under Al and A2, dispersion and nonlinearity are considered 
to be limited, and ASE noise accumulation will be the domi- 
nant impairment. The OSNR for the ith channel is given as 



OSNR^ 



(1) 



where T is the full n x n system matrix which characterizes 
the coupling between channels, uqa denotes the ith channel 
noise power at the transmitter System matrix F encapsulates 
the basic physics present in optical fiber transmission and 
implements an abstraction from a network to an input-output 
system. This approach has been used in [5] for the wireless 
case to model CDMA uplink communication. Different from 
the system matrix used in wireless case, the matrix F given 
in (|2]i is commonly asymmetric and is more complicatedly 
dependent on parameters such as spontaneous emission noise, 
wavelength-dependent gain, and the path channels take. 
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,VieA/'i. (2) 



where Gi^k,i is the wavelength dependent gain at fcth span 
in Ith link for channel i; Ti^i = Yifli Gi,k,iLi,k with Li^k 
being the wavelength independent loss at fcth span in Ith link; 
ASEi^k,i is the wavelength dependent spontaneous emission 
noise; Pqj is the output power at each span. 

B. Central Cost Approach 

Similar to the SIR optimization problem in the wire- 
less communication networks |l6l, Q, OSNR optimization 
achieves the target OSNR predefined by each channel user 
by allowing the minimum transmission power Let 7^ , j G A/" 
be the target OSNR for each channel. By setting the OSNR 
requirement as a constraint, we can arrive at the following 
central cost optimization problem (CCP): 



(CCP) 

subject to OSNRi > 7, Vi G TV. 



Under certain conditions, it has been shown in ||2] that the 
feasible set of (CCP) is nonempty and the optimal solution is 
achievable at the boundary of the feasible set. 

The formulated optimization problem can be extended to 
incorporate more constraints such as 

^z,min — — ^i,max; (4) 

where is minimum threshold power required for trans- 

mission for channel i and max is maximum power channel 
i can attain. In the central cost approach, power Ui are the 
parameters to be minimized and the objective function is 
linearly separable. In addition, the constraints are linearly 
coupled. These nice characteristics in central cost approach 
leads to a relatively simple optimization problem. 

C. Non-cooperative Game Approach 

Let's review the basic game-theoretical model for power 
control in optical networks without constraints. Consider a 
game defined by a triplet {J\f , (Ai) , (Ji)) . Af is the index 
set of players or channels; Ai is the strategy set {ui \ Ui G 
[ui.min, Uj,max]}; and, Ji is the cost function. It is chosen in a 
way that minimizing the cost is related to maximizing OSNR 
level. In |3j, Ji is defined as 



eAA (5) 



Ji{ui, u-i) = aiUi - Pihvil + a. 



where ai , f3i are channel specific parameters, that quantify the 
willingness to pay the price and the desire to maximize its 
OSNR, respectively, is a channel specific parameter, X^i 
is defined as X^i — J2j^i TijUj + no.i. This specific choice 
of utility function is non-separable, nonlinear and coupled. 
However, Ji is strictly convex in Uj and takes a specially 
designed form such that its first-order derivative is linear with 
respect to u. 

The solution from the game approach is usually character- 
ized by Nash equilibrium (NE). Provided that ^iJ < 
the resulting NE solution is uniquely determined in a closed 
form by 

Fu* = b, (6) 



where Ti 



■ Gi, for j — i; Tij — Tij, for j ^ i and 

6 - ^ - no,,. 

Similar to the wireless case [31, we are able to construct 
iterative algorithms to achieve the Nash equilibrium. A simple 
deterministic first order parallel update algorithm is: 

Ui(n + 1) = 



(3) 



ai a.i \OSNRt{n) J 

As proved in |3|, the algorithm (|2} converges to Nash equi- 
hbrium u* provided that -^^j^i^ij < l,Vi. 

III. Generalized Model 

In this section, we consider a game designed to allow 
service differentiation by separating users into two groups: 
one group seeking a minimum OSNR target and another group 
participating in a game setting for OSNR optimization. The 
minimum OSNR for target seekers is set by the network to 
ensure the minimum quality of service. However, the game 
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Fig. 2. Game players and target seekers in the networl; 



players can submit their parameters and optimize their service 
accordingly, but they have to pay a price set by the network 
for unit power consumption. This concept is illustrated in 
Figure |2] Let's denote set Mi = {1, 2, A^i} as the set of 
competitors, i.e. users who wish to compete for an optimal 
OSNR. Let set 7V2 = {Ni + 1, • • • , N2} be the group of users 
with tai-get OSNR given by e 7V2. Let Af = Afi U M, 
TO = ITV"!] = iVi, 71 = I7V2I, iV = |7V| = m + n and 
U = [ui, • • • ,UNi,UNi + 1, ■ ■ • , un^]"^. 

For the game-theoretical players, using the cost function 
given in (|5]l, we can form a system of equations given by 

ai 

and thus, fu = b, where f e 7^™^^ and b e 7e™ are 
defined as in Users with target OSNR shall have u satisfy 
OSNRi > e 7V2, or equivalently from ([T}, 



> 



no,, 



and thus in a matrix form, Fu > b, where b = 
[7i?^o,i' ■ • • 1 7JV"o,Af]^ G T^", r e j^nxN ^jjj given in 
p. Le^Fi = {u e I f u = b} and i^2 = {u G | 
Fu > b}. In summary, we have a problem formulated as in 
(DS), where we find solutions that satisfy Fi subject to the 
constraint described by F2. 



(DS) Tu = b 
s.t. f u > b 



(9) 



In the following discussion, we separate (DS) into two 
cases: (1) F = Fi f] F2 ^ 9, (2)F = Fi f] F2 = dl, which 
require different techniques to find appropriate solutions. 

A. Non-empty Feasible Set 

A non-empty F may give rise to multiple points that solve 
(DS). We may impose some design criteria, or, objective 
function to reformulate DS for finding an appropriate solution 
that solves DS and meet the design criteria at the same time. 

We can use the following result to ensure the nonempty 
feasible set F. 



Theorems.]: If F 



F 



F 

f 



is nonsingular, the feasible set 



Fi n F2 is non-empty. 
Proof: Let S 72." a nonnegative vector Equivalently, 
we can express F2 into F2 = {u E TZ^ \ Fu = b + 
fi, for some /i e 7?." }. The set F is thus equivalently F — 



{u e 7^^ I Fu 
and 6 - 



for some /x e Tl'L}, where F 



F 
f 



b 

b + ^ 



If F is nonsingular, there exist a unique 



u e TZ for every nonnegative /i. Therefore F is non-empty. 

■ 

Suppose conditions in Theorem l3.1l hold and F is nonempty. 
We consider an appropriate solution in F that satisfies a certain 
design criteria. Thus, we formulate (DSNfQ) in which we 
minimize total power consumption subject to the conditions 
arising from the different service requirements. 



(DSNP) miri^X^i 
s.t. f u = b, f u > b 



(10) 



The constraints of (DSNP) can be relaxed and augmented 
into 

ru>b. (11) 



where F = 



F 
F 



e 7^ 



NxN 



and b = 



b 
b 



e 7^ 



N 



According to the fundamental theorem of linear program- 
ming |8|, if (DSNP) is realistic, the solution is obtained at 
the extreme point of the feasible set F. Since F has only one 
extreme point when F is non-singular, the solution is uniquely 
given by 



F b. 



(12) 



To further characterize the solution u, we assume strict 
diagonal dominance of matrix F Q, which leads to non- 
singularity of the matrix and uniqueness of the solution. 

Theorem 3.2: Suppose OSNR targets E JV2 are chosen 



such that 7i < 



-, j € Af2- In addition, parameters 



are chosen as ai > jeJV^^i'^''' ^ -^i' matrix F is 

strictly diagonally dominant. And thus, a unique solution to 
(DSNP) is given by (fT2b . 

Proof: From the assumption that 7iX]jeA/'^«i < li* G 
J\f2, it is apparent that 7; < y~ ™d |1 — 7irii| > 
nY.j^ij:'^^ e 7V2. In addition, ai > Y.j^i.jeM^i,h^^ ^ 
Ml- Therefore, matrix F is strictly diagonally dominant. Using 
Gershgorin theorem in f9l, we conclude that there exists a 
unique solution to (DSNP). ■ 
The assumption of strict diagonal dominance in Theorem 
13.21 is reasonable because typical values of Tij are found to 
be on the order of lO^'^ and desirable levels of OSNR are 
20-30dB. 

Remark 3.1: (DSNP) can be seen as a generalized approach 
that combines central cost approach in [2] and non-cooperative 
game approach in [3]. When iVi = 0, 7V2 7^ 0, (DSNP) reduces 
to the central cost approach. Similarly, when A^i 7^ 0, iV2 = 0, 
(DSNP) reduces to the game-theoretical approach and the 
given solution is Nash equilibrium accordingly. This frame- 
work allows to study two different types of users at the same 
time. 

Remark 3.2: We illustrate a two-person (DSNP), where 
player 1 chooses to compete and optimize his utility and player 

'DSNP stands for "Differentiated Service N-person Problem". 
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-iNi + l^Ni + lS 



1 — 1N-1^N-1,N-1 —JN~1^N 

1 — In'^n^n 



(8) 




Fig. 3. The feasible set of two-person (DSNP). si = S2 = 



With the assumption that + ^ij > 2 — 2^iiTkk , Vi G 
A/'i,Vfc e A/'2, we obtain ||r||oo = maxigA/- i?,; = 
maxigTv" + ^ij ■ Using (fl4l l and the fact that > 0, 
we obtain an upper and lower bound on ||r||oo, i e.. 



max a," < llrlloo < max 2a,- 



(15) 



In addition, from bi > bk.yi £ Afi , V/c £ M2 , we obtain an 
upper bound and lower bound for ||b||oo, given by 

— - - O-iPi 

max7ino i l£ l|b||oo — Taaxhi < max6.i — max (16) 

iGA/i ' ieAf i€Afi ieM ai 

Since T is strictly diagonally dominant, using matrix norm 
sub-multiplicativity, we obtain from (fTZt 



< Hull 



< 



«;||b|| 



(17) 



2 chooses to meet a certain OSNR target 72. We form the 2- 
by-2 matrix T and b as follows. 



ai 
— r2i72 



ri2 

1 - r2272 



,b = 



r ^^noi 

"0,272 



The feasible set F = i^i n i^2 is shown in Figure |3] by 
a dotted line. The relaxed (DSNP) has its relaxed feasible 
depicted in the shaded region. The solution is given by u* = 
r b, which is illustrated by the dark point in Figure |3] u* 
is nonnegative componentwise if network price ai is set such 
that S2 > 



Based on Theorem 13.21 we can further investigate how pa- 
rameters chosen by game players and target seekers influence 
the outcome of the allocation. The result is summarized in 
Theorem 13.31 

Theorem 3.3: Let k be the condition number of F, = 
a» + Ej^jGA/- r»j>Vi e Ml and Sk^2- 27feFfefc, Vfc G A/'z. 
Suppose r is strictly diagonally dominant by satisfying condi- 
tions in Theorem 13.21 In addition, T,; > Sk and hi > bk,yi E 
A/i,Vfc e J\f2. The maximum allocated power allocated to 
users are bound as follows. 

Pi 



max.igAA2 7»"o,» 



< u 



< K max ■ 



Proof: Let Ri denote the i-th row absolute sum of matrix 
r, i.e.. 



Using conditions from Theorem 13.21 we arrive at 



Ri — 



27,F,, < 2 - 27,r,„ ieU2] 



i G Afi. 
(14) 



where k is the condition number of F given by k 

l|r|UI|r-'||«,>L 

Using ( fT5] l. ( fT6] l and ( fTTj i. we obtain 



maxjgTV^ j^nQ. 
maxigA^i 2ai 



< Hull 



< 



< 



KmaxjgA^^ atpi /aj 

maxjgA^i 
K maxigA^^ ai maxigA/-^ A/^i 



maXjgAAi ai 



< K max — 

i£Afl ai 



(18) 



It is easy to observe that the upper bound is dependent on 
the parameters of the game players and the lower bound is 
dependent on the OSNR levels of target seeker and parameter 
Ui of the game players. In essence, game players control the 
outcome of the model and the choice of OSNR target can 
only affect the lower bound. Such relation describes a fair 
scenario in which game players, who pay for their power at 
ai, have their choices of parameters ai,f3i to influence the 
network allocation. 

Remark 3.3: Since ||u||oo < ||u||2 < -\/iV||u||oo, we can 
translate the result obtained in ([18) directly into Euclidean 
norm, i.e.. 



Bt < llulb < 



(19) 



where B^r, — n max^g a/, — and S;^ = „ 
By ( fT9] l. we can see that the network can encourage uniform 
channel power distribution by letting B^ close to ^/N Bf^ and 
provide incentive for differentiated services by letting them 
far apart. It can be implemented by the network by adjusting 
OSNR level 7^ and pricing ai. Decreasing a, encourages more 
users to be game players, giving rise to more competitions 
or service differentiation as a result of higher upper bound. 
On the other hand, increasing 7^ raises the lower bound and 
encourages more users being target-seekers. 
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B. Empty Feasible Set 

In this section, we consider the second case where feasible 
set F is empty. Instead of finding an appropriate feasible 
solution, we find the closest points between set Fi and F2. 
We use a quadratic program (DS2) to minimize the error norm 
subject to the constraint described by i^2- 



(DS2) miuu ||ru - b||2 
s.t. f u > b 



(20) 



We can turn the constrained problem (120) into an uncon- 
strained jiroblem by studying its correspondinj dual problem. 
Since |jru-b||2 u^F^Fu - 2(b^r)u + b^b, we denote 

H = ir^r,d = 2(r^b), d - f(H^H) iR^f^, 

c = b + r(H^H)^^H^d; and form a Lagrangian from the 
original problem (DS2). 



D{fi) — min£(u, /x) 
'1 



(21) 
b 



mm I -u-* Hu + d"' u + b^* b + /i-* {-Tu 

Since the objective function is convex, the necessary and 
sufficient condition for a minimum is that the gradient must 
vanish,i.e.. 



Hu + d-rV = 0. 



(22) 



For n < A^, r is not full rank. Therefore, H is singular and 
there exist multiple solutions to (|22] |. Using pseudoinverse I9j, 
we can find a solution to ( |22] | given by 



u 



(H^H)-iH^ (d-r^)i 



Thus, after replacing into (ISTT i. we obtain /i as a solution to 
the dual problem (DDS2). 

(DDS2)max i^'^D/i + ^^c - -(f {n^Uy^U^d + b'^b 

/j>o 2 2 

(23) 

The problem (LDS2) and dual problem (DDS2) can be 
solved using unconstrained optimization algorithms in ifTOl . 

na. 



IV. Iterative Algorithm 

In this section, we develop algorithm for the case of 
nonempty F set. Let Ui{n) denote the power at channel i 
at step n. An iterative algorithm is given as follows. 



Ui{n + 1) 



Ui{n + 1) = i_^r.. 



^OSNRi(n) 
1 

OSNRi(n) 



Ui{n), VieWi; 

(24) 



Theorem 4.1: Algorithm (|24] | converges provided that > 



Ti j and 7^ is chosen such that 7^ < 



Proof: We use a similar approach from [3| to show the 
convergence of (l24l i. Let's define e.j^n) — Ui{n)—ii*, where u* 
is given in ([T2]i. Since Tu* = b, Ti^iU* + rijW* = bi, 

for i e TVi; and, fi^iu* + Y^j^t Pi.iWj = h, for i e 7V2. 
Substitute the expression for u* into ei{n+l), and we obtain 



ei{n + 1) = Ui{n + 1) 



E,-=^irij(wj(n) -M*) 



for i 

1 

i-ri,i7i 



e TVi; and ei{n + 1) 



+ 1) - u* = 
for i E Af2- Let e = 



[ei(n)], i G J\f. Therefore, for i £ JVi 

\e^{n + l)\ = 

< — r,iomax|e,(n 



< ^ E r.,,l|e(n)|| 



(25) 
(26) 
(27) 



and similarly, for i E A/2 

|e,;(n+l)| = 



< 



< 



1 


1 




Hi 




It 




ll 


-r. 


ilt\ 








ll 




ilt\ 



E 
E 



max |e, (n)|j(28) 



r.j||e(n)|| 



(29) 



Since we assumed that > j^M ^1,3 ^^'^ li is chosen 

such that 7j < -^-^ — 3— — < p^-, we can conclude that 

||e(n)|| from the contraction mapping theorem. As a 
result, we have Ui [n] — > m* as n — > cx), for i E N. ■ 
Remark 4.1: From the proof, we note that the rate of 
convergence of is determined by 

a = max < max — — — , max — 

In addition, it is easy to observe that the OSNR target-seeking 
users are algorithmically equivalent to competition seeking 
users by letting f3i/ai — and Ui — Ti^i — i E Af-z. 
This is because no notion of pricing is used for the OSNR 
target seekers and they just have a utility target to meet or 
equivalently optimize by letting Ui —Ti^i — -. 



V. Numerical Examples 

In this section, we illustrate the concept by a MATLAB sim- 
ulation. We consider an end-to-end link described in Figure [T] 
with 5 amplified spans. We assume channels are transmitted at 
wavelengths distributed centered around 1555nm with channel 
separation of Inm. Suppose input noise power is 0.5 percent 
of the input signal power. The gain profile for each amplifier 
is identically assumed to be parabolic as in Figure |4] which 
is normalized with respect to Gmax = SO.OdB. Suppose 20dB 
is the target OSNR level for users who just want to meet a 
satisfactory level of transmission. We first show the case of 3 
users, in which 2 users need better quality of service and one 
user is simply interested in meeting 20dB as a target. From 
Figure |5] we can observe that users who need better services 
reach an OSNR of 26.33dB and 29.20dB, respectively. With an 
appropriate choice of initial conditions, the algorithm quickly 
converges in 1-2 steps. In Figure |6] we similarly show the case 
of 30 users, in which 20 are game players and 10 are target 
seekers. 
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Fig. 4. Optical Amplifier Spectral Profile 



VI. Conclusion 

In this paper, we examined a generalized power control 
model in optical networks, which combines features of central 
cost approach and game-theoretical approach. It enables two 
major service types in the network. One is game player, who 
pays for his power consumption and the other is target seeker, 
who is satisfied with a minimum service level set by the 
network. We discussed two different solutions concepts for 
nonempty and empty feasible set respectively and specifically 
designed an iterative algorithm that converges to a unique 
solution for the case of nonempty feasible set. The conver- 
gence of the algorithm was proved and illustrated by numerical 
examples of a WDM end-to-end optical link. 

In this work, we didn't include capacity constraints for the 
sake of simplicity. We hope this work will lead to future inves- 
tigations of more complicated cases where network constraints 
and nonlinear effects are considered. In addition, we expect 
this framework to be used to solve similar problems in other 
types of networks, for example, wireless networks. 
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Fig. 5. OSNR simulation with 3 users in time steps 
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